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r*] ■ In [MW97], McCammond and Wise introduce the perimeter of 2- 



complexes and use it to obtain a sufficient criterion for coherence. 
We present a new exposition of their main result, as well as some 
applications. 

> 
O ! 1 Introduction 

\q • A group is called coherent if every finitely generated subgroup is finitely 

presented. Coherence is a commensurability invariant, i. e., if H < G is a 
q^ . subgroup of finite index, then G is coherent if and only if H is coherent. 

Free groups and surface groups are elementary examples of coherent 
groups. Moreover, fundamental groups of 3-manifolds are coherent (see 
|Sco73|| ), as are mapping tori of free group automorphisms (see |]KH97| ). 
The proofs of these statements heavily use specific properties of the groups 



in question. Recently, however, Wise and McCammond have developed a 
more general approach to coherence that applies to a wide range of examples, 
such as certain one-relator groups, some small-cancellation groups, etc. (see 



MW97]| ). The first four sections of this paper contain a new exhibition of 
their sufficient criterion for coherence, and the remaining sections contain 
some applications of this criterion. 

It is my pleasure to thank my advisor S. M. Gersten for many helpful 
comments and discussions. 



2 Conventions and definitions 

All complexes and maps between complexes are assumed to be combinatorial. 
f( n ) £ x denotes an n-cell of X. Deviating from standard terminology, cells 
of complexes are closed, and characteristic maps extend to the boundary of 
a cell. In particular, for a 2-cell / of X, the domain of the characteristic map 
Xf '■ D — > X is a polygon. 

For a 2-complex X, let X$ denote its stellar subdivision. Observe that 
the 2-cells of X$ are triangles. For a map $ : Y — > X between 2-complexes, 
let $* denote the induced map at the 7Ti-level and let $5 : Y$ — > X$ denote 
the induced map between the stellar subdivisions of X and Y. For an edge e 
of X, the star St(e) of e is the collection of triangles of X s that are adjacent 
to the edge of Xs corresponding to e. 

2.1 Definition 

A weight function on a 2-complex X is a map w : {triangles of Xs} — *■ R. 
The weight tu(/) of a 2-cell / is the sum of the weights of the triangles in 
its stellar subdivision. The standard weight function assigns the weight 1 to 
every triangle in Xs- Unless stated otherwise, weight functions in this paper 
will take values in the nonnegative integers. 

Given a weight function on X and a map $ : Y — *■ X, the missing weight 
of an edge e of Y is the sum of the weights of those triangles in the star of 
$(e) that are not contained in the image of the star of e. The missing weight 
of $ is the sum of the missing weights of the edges of Y. In formulas, we 
have the double sum 

m(*)= E E «(/)■ 

e (i) e y /Wg5ft(*g(e))\* s (5ft(e)) 

The missing weight of a subcomplex 7 C lis the missing weight of the 
inclusion map. 

Remark: We use the term "missing weight" instead of "perimeter" since 
the latter has caused some confusion. 

Example: If X is a combinatorial 2- manifold without boundary (equipped 
with the standard weight function), then the missing weight of each 1-cell of 
X equals 2. If X is the 2-skeleton of the usual cubulation of R 3 , then the 
missing weight of each 1-cell is 4, and the missing weight of each 2-cell is 12. 



A 2-cell / of X with characteristic map Xf '■ D — > X is said to have 
exponent n if there is a closed path w in X^ such that Xf \&d spells the 
word w n and if n is maximal. The polygon D is symmetric under rotations 
by 2£. 

The packet f of / is the complex obtained by taking n copies of -D and 
gluing them along the boundary. There is a well defined map Xf '■ f ~ *■ ^ 
whose restriction to the ith copy of D is x/ precomposed with a rotation by 

n 

A map $ : Y — *■ X is said to be packed if for every 2-cell f of X and every 
lift 7 of x/ to y there exists a lift of Xf to F extending 7. This condition 
is vacuous for any 2-cell whose characteristic map does not factor through 
Y. By attaching 2-cells to Y and extending $ appropriately, we can assume 
that $ is packed. Note that for nonnegative weights this does not increase 
the missing weight and that it does not change anything at the 7Ti-level. 

2.2 Example 

Let X be the presentation complex of < x \ x n >. X has exactly one 2- 
cell with characteristic map Xf '■ D — ► X. Let $1 : X^ 1 ' — ► X denote the 
inclusion of the 1-skeleton, and let $2 be the restriction of Xf to the boundary 
of D. 

Then the missing weight of $1 is exactly the weight of /, and packing 
$1 yields a map of missing weight 0. The missing weight of $2 is n ■ w(f), 
extending $ 2 to the interior of D reduces the missing weight by w(f), and 
packing $2 yields a map of missing weight since each copy of D reduces 
the missing weight by w(f). 

3 Reductions 

Roughly speaking, the missing weight of a map $ : Y — > X will play the role 
of a complexity function measuring to what extent $ fails to be 7Ti-injective. 
In order to show that a finitely generated subgroup H < 717X is finitely 
presented, we will start with some finite complex Y and a map $ : Y — > X 
such that Q*(ttiY) = H. If $* has nontrivial kernel, we will attach a suitable 
2-cell to Y in order to make the kernel smaller. If we can do this in such 
a way that the missing weight goes down with each reduction of the kernel, 



this process terminates after finitely many steps, proving that H is finitely 
presented. If this works for any finitely generated H < wiX, it follows that 
Ti\X is coherent, and we will give sufficient conditions for this to happen. 

3.1 Definition 

Fix a packed map $ : Y — ► X and a 2-cell / of X with characteristic map 
Xf '■ D — ► X. Let P be an interval subdivided into no more than \dD\ edges, 
where \dD\ denotes the number of faces of D. 

A pair (p : P — » D, p' : P — > V) of immersed paths is called a reduction 
of $ if the following conditions are satisfied: 

1. p and p' fit into the following commutative diagram: 

P ^ Y 

Pi y 1$ 



2. There is no map D — >• F that will fit into the diagram above. 

If |P| < |<9-D|, the reduction (p, p') is said to be incomplete, in which case 
we define another immersed path a : S — *■ (9-D such that 5 is an interval 
subdivided into jS 1 ] = |9D| — |P| edges and p(P) U cr(S') = 9D. o" is called a 
complement of p, and it is unique up to orientation. 

If \P\ = \dD\, the reduction (p, p') is called complete. Finally, (p, p') is 
said to be maximal if there is no reduction (r, r') with the property that p 
and p' are proper subpaths of r and r', respectively. 

Roughly speaking, reductions allow us to attach packets of 2-cells to Y, 
thus (under suitable hypotheses) reducing the missing weight of $. More 
precisely, we have the following 

3.2 Construction 

Fix a map $ : Y — > X and a 2-cell / of X with characteristic map Xf '■ D — > 
X. If the pair (p : P — ► £),p' : P — > V) is a reduction, then we construct a 
new map $ + : F + — *■ X in the following way: 



If (p, p') is a complete reduction, then the endpoints of p are necessarily 
the same, even though the endpoints of p' in Y may not be equal. In this 
case, identify the endpoints of p' in Y, obtaining a new complex Y' . $ factors 
through a map $' : Y' — > X. Abusing notation, we still refer to the path 
P — > Y — > Y' as p' . In the other case, i. e., if the endpoints of p' are already 
equal or if the reduction is incomplete, let Y' — Y and $' = $. In any case, 
we have M($) = M($'). 

Next, we define a complex Y" by amalgamating D and Y' along P, i. 
e., Y" = Y' Up D = (Y']\D)/ ~, where two elements y E Y' and x G D 
are equivalent precisely if there exists some t G P such that p(£) = x and 
p'(£) = y. We can think of Y' and D as being subcomplexes of Y", and we 
define a map <&" : F" — > X by $"|y' = $' an d ^"Id = X/- 

Finally, we obtain $+ : F + — >■ X by packing $" : F" — > X. Note that 

3.3 Lemma 

Let & : Y —> X be a packed map, and let f be a 2- cell of X with characteristic 
map Xf '■ D — >• X. If (p : P — > D, p' : P — >• Y) is a maximal incomplete 
reduction, then 

M($+) = M ($) + M(x/ o a) - n ■ w(f), 

where n is the exponent of f , o is a complement of p and $ + is the map 
constructed in \3.2\ . 

Proof: Choose a word w in X^ such that Xf\dD spells the word w n , 
where n is the exponent of /. If p' : P — > Y has a closed loop as a subpath, 
say p", then $ o p" necessarily spells a power of a conjugate of w in X^ 1 ) 
since $ : Y — > X is combinatorial. This implies that the reduction p can be 
extended, which contradicts the maximality assumption. Hence, p' contains 
no closed loop. 

Since p' contains no closed loop, the packet / is a subcomplex of Y + , and 
we have M($+| y+Uinterior of 2 _ cclls of - f} ) = M($) + M( Xf o a). Since there is 
no map D — > Y that will fit into the diagram in definition |3.1| , gluing back a 
2-cell reduces the missing weight exactly by w(f) (cf. example |2.2|) . □ 



3.4 Lemma 

Let $ : Y — > X be a packed map, and let f be a 2- cell of X with characteristic 
map Xf '■ D — > X. If (p : P — > D , p' : P — > Y) is a complete reduction, then 

M($+) <M($) -w(f), 



where $ + is the map constructed in 3. 



A. 



Proof: Since p is complete, all the 1-cells in Y + correspond to 1-cells in 
Y, which implies that M($) = M($+| F+V{intcrior of 2 _ cclls of !} ). Since there 
is no map D — > Y that will fit into the commutative diagram in definition 



Q| , gluing the first 2-cell of / back reduces the missing weight by w(f), 
which proves the claim. Note that (as opposed to the previous proof) p' may 
contain closed loops, in which case gluing back subsequent 2-cells may not 
result in a further reduction of missing weight. □ 



4 A sufficient condition for coherence 

Let a : Q — > X be a contractible immersed loop in X^. Then there exists 
a sequence of paths «o = a, • • • , «fc = const such that ckj+i is obtained 
from <y,i either by tightening, i. e., removing all subpaths of the form ee, 
or by a homotopy across a 2-cell in the following way: A homotopy across 
a 2-cell / with characteristic map Xf '■ D — > X uses a maximal reduction 
(p : P ->• D,p' :-» Q) such that 

P -^ Q 

pi [Oii 

D ^U X 



commutes. Note that we can think of P as being a subcomplex of Q. If p 
is complete, then «j + i is constructed from ckj by removing P from Q. If p is 
incomplete, then we replace the subpath Xf ° P with its complement Xf ° °~ 



(notation as in definition 3.1 ; we have to choose the correct the orientation 



of a in order to obtain a continuous path). 



4.1 Definition 

The complex X is said to have the path reduction property if for each con- 
tractible immersed loop a there is a sequence a = a, ■ • • , «& = const as 
above such that for every incomplete reduction (p, p') involving a 2-cell / we 
have the inequality 

M{xfO<r)<n-w(f), 

where n is the exponent of / and a is a complement of p (cf. previous 
paragraph) . 

4.2 Theorem 

Let X be a 2- complex enjoying the path reduction property for some weight 
function w. If the missing weight (with respect to w) of each edge of X is 
finite and if the weight of each 2-cell of X is strictly positive, then 7C\X is 
coherent. 

Proof: Let H < -k\X be a finitely generated subgroup. We want to show 
that H is finitely presented. There exists a finite 1-complex Y and a map 
$ : Y — > X such that ^^{Y) = H and $ is an immersion on the 1-skeleton 
(see ||Sta83| for details). 



If $ is not 7T!-injective, then there exists an essential loop (3 in Y such that 
a = $ o (3 is contractible in X. Choose a sequence a = a, ■ ■ ■ , a^ = const as 
above, using the path reduction property of X. The idea is to add finitely 
many 2-cells to Y in such a way that the loops «o, • • • , ctk and the homotopies 
between them lift to the new complex. 

Assume inductively that the loops «o, • • • , on and the homotopies between 
them have already been lifted to /3 = P, ■ ■ ■ , A in Y. If a i+ i is obtained 
from «j by tightening, then a i+1 lifts to Y since $ is an immersion on the 
1-skeleton. 

If a homotopy across a 2-cell fails to lift to Y, then the corresponding 
reduction (p : P — >• D, p' : P — >• Q) of (X{ : Q — >• X gives rise to a reduction 
of $ in the following way: The path aj in the commutative diagram 

P -^ Q 



factors through Y by our inductive hypothesis, inducing a reduction (p, A op') 
of $: 



p 


J^Q^, 


Y 


Pi 




1$ 


D 


Xf 


X 



Extend this to a maximal reduction of $ and form the map $ + : Y + — > X 



as in [3.2| . Now the loop «j + i lifts to y + , as does the homotopy taking «j to 
a i+1 . 

If the reduction is incomplete, then lemma |3.3j implies that M($ + ) = 
M($) + M(xf o a) — n ■ w(f), and the path reduction property guarantees 



that M($ + ) < M($). If the reduction is complete, then, by lemma p74 , 
M($ + ) < M($) - w(/) < M(<&) since w(f) > by assumption. $ + may 
not be an immersion on the 1-skeleton, but we can correct this by folding 



edges (see | |Sta83| |) without increasing the missing weight, which completes 



the inductive step. 

Observe that we cannot arrive at a constant path unless at least one of 
the reductions of $ is complete, so we end up with a finite complex Y' and 
a map $' : Y' — > X such that <&*(ttiY') = H, $' is an immersion on the 
1-skeleton, and M($') < M($). 

Since we are using nonnegative integer weights, we can only repeat this 
process finitely many times before we arrive at a vrx-injective map $" : Y" — > 
X with finite domain Y", which implies that H is finitely presented. Since 
H was arbitrary, this implies that it\X is coherent. □ 

5 Applications 



The applications listed in this section can be found in |MW97|| ; we give a 



unified approach to them using matchings in bipartite graphs. We will use 
the following concepts and results graph theory (see [ Wcs96 |, sec. 3.1 for 
details): 



5.1 Matchings in bipartite graphs 

All graphs are assumed to be finite. A graph G is called bipartite if its vertex 
set V can be expressed as the disjoint union of two nonempty sets V]_, V 2 such 
that every edge of G connects an element of V\ to an element of Vi- In this 
case, a matching of V\ into V> is a set M of pairwise disjoint edges of G such 
that every vertex in V\ is contained in some edge in M. 

A bipartite graph G with bipartition Vi, V2 is said to have the matching 
property with respect to V\ if for any subset S C V\ the number of vertices 
in V2 adjacent to S is at least the number of elements of S. The following 



theorem holds (see Hal35, Wes9C 



5.2 Hall's matching condition 

If G is a bipartite graph with bipartition Vi, V2, then G has a matching ofV\ 
into V2 if and only if G has the matching property with respect to V\. □ 

We now generalize Hall's theorem. Given a function m that assigns a 
positive integer to every vertex in Vi, we call a set M of edges an m-matching 
if each element of V 2 is contained in at most one element of M, and if for 
every vertex v in Vi, M contains exactly m(v) edges emanating from v. We 
call m(v) the multiplicity of v. 

The graph G is said to have the m-matching property if for every subset 
W of Vi, the number of elements of V 2 adjacent to elements of W is at least 
as large as the sum of the multiplicities of the elements of W . 

5.3 The m-matching theorem 

Let G be a bipartite graph with bipartition Vi, V2, and let m be a multiplicity 
function on V\. Then G allows an m-matching if and only if G has the 
m-matching property. 

Proof: Let G' be a graph whose vertex set is the disjoint union of V2 and 
V{, where V{ contains vertices vf ■ ■ -v^,^ for every x G Vi. For every edge 
(x, v) connecting x G V\ and v G V2 we choose edges (vf, v ) • • • (v^mjv). 

Now G' has the matching property if and only if G has the m-matching 
property, and G' has a matching of V[ into V> if and only if G has an m- 
matching, so the claim follows from Hall's matching theorem. □ 



6 Multiplicities, matchings and coherence 

Let 'P=<X|i?>bea finite presentation. The incidence graph of V is the 
bipartite graph G with vertex set V = R U X such that r G R and x G X 
are connected by an edge if and only if x occurs in the spelling of r (relators 
are assumed to be cyclically reduced). Given some multiplicity function m 
on R, V is said to have the m-matching property if G has the m-matching 
property. 

The following theorem is the main result of this section. It shows that, for 
the right choice of multiplicities, the m-matching property implies coherence. 
This theorem unifies the ideas behind several theorems in [ |MW97| ] . 



6.1 Theorem 

Let the group G be given by the finite presentation V satisfying the m- 
matching property for some multiplicity function m. If we can reduce any 
word representing 1 to the empty word by cyclic reduction or by replacing a 
subword of a relator r by its complement a in such a way that 

n ■ m(r) > |er|, (1) 

then G is coherent. Here n is the exponent of r. 

Proof: Let G be the incidence graph of V =< X | R >, and let Y be 
the presentation complex of V. By hypothesis, G has an m-matching M. 
Pick some edge in M, connecting some r e R to some x G X. Now consider 
the 2-cell f of Y corresponding to r. At least one of the triangles in the 
stellar subdivision of / is adjacent to the 1-cell corresponding to x. Assign 
the weight one to one such triangle. Repeat this for all edges in M, and 
assign the weight zero to all remaining triangles. 

Since each element of X belongs to at most one edge in M, the missing 
weight of each edge is at most one, so we have \o~\ > M(a) for any path 
a. Moreover, the weight of each 2-cell is exactly the multiplicity of the 
corresponding relator. Since inequality ([!]) holds, Y has the path reduction 
property. Since the weights of all 2-cells are positive, this shows that G is 
coherent. □ 

When applying this theorem to a presentation V, one typically begins 
with a multiplicity function m that satisfies ([[]), then one checks whether V 

10 



has the m-matching property. Hence it is advantageous to choose m as small 
as possible. We list some reasonable choices for certain classes of presenta- 
tions. 

6.1.1 Dehn presentations 

A presentation V is said to be a Dehn presentation if Dehn's algorithm solves 
the word problem for V (Dehn's algorithm solves the word problem for V 
if any cyclically reduced word representing the identity element contains a 
subword u of a relator r such that \u\ > y). 

For a Dehn presentation V and a relator r of V, let n be the exponent 
of r and let w be a cyclically reduced word w such that r = w n . We define 
m(r) = |_ 2 J if n = 1, m(r) = |_ 2 J if ^ = 2, and m(r) = [3 — J if n > 3. 

This choice of multiplicities satisfies ([!]) because it implies n ■ m(r) > 
L 2~J - Hence, by theorem |6.1| , a group given by a Dehn presentation is 
coherent if it has the matching property with respect to this choice of mul- 
tiplicities. 

6.1.2 Remark 

Since presentations of type C(4) — T(5) and C(3) — T(7) define hyperbolic 
groups, it is natural to ask whether such presentations are Dehn presenta- 
tions. The following two examples show that in general, the answer is no: Let 
V\ =< a, b, c, d, r, s \ abar, fbcs, sdcd > and V2 =< a, b, c, d, r, s, t,u,v \ abr,- 
fas, sbt, icu, udv, vcd >. V\ and V2 are of type C(4) — T(5) and C(3) — T(7), 
respectively, and both V\ and V 2 are presentations of the fundamental group 
of the closed surface of genus two, so their star graph has exactly one cy- 
cle. This implies that - up to inversion and conjugacy - there is exactly 
one shortest boundary label w of van Kampen diagrams with exactly one 
interior vertex. It is easy to check that w cannot be shortened by means of 
a homotopy across a relator disc, which shows that V\ and P 2 are not Dehn 
presentations. 

6.1.3 Small cancellation conditions 

A presentation is said to have property P if every piece has length one and 
no relator is a proper power (see ||GS90| |). 
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Since a nonempty cyclically reduced word representing 1 in a C(6) pre- 
sentation contains a complement of no more than three pieces, inequality (jl|) 
holds if we assign the multiplicity three to all the relators in a C(6) — P 
presentation. Hence we recover a special case of theorem 9.4 of [ |MW97|| . 

A nonempty cyclically reduced word representing 1 in a C(4) — T(4) 
presentation contains a complement of no more than two pieces, so inequality 
([!]) holds if we assign the multiplicity two to all the relators in a C(4) — 
T(4) — P presentation. In this case we recover a special case of theorem 9.5 
of BMW97H . 



6.1.4 A-presentations 

A presentation is said to be a X-presentation if every nontrivial word repre- 
senting the neutral element contains a subword of some relator r of length 
strictly greater than (1 — A)|r|. For example, Dehn presentations are ~- 
presentations by definition, and B.B. Newman's spelling theorem shows that 
presentations of the form < X | w n > are --presentations if n > 2. 

For a relator r with exponent n in a A-presentation, let k be the largest 
integer satisfying k < X\r\. Then we choose m(r) to be the smallest positive 
integer satisfying n ■ m(r) > k. By construction, inequality ([]]) holds. 

For example, if V =< X \w n > for some n > 2, we have k = \w\ — 1, and 
Tn(r) > ' w '~ . The incidence graph of V clearly has the m-matching property 

if the number of generators occuring in w is at least ' w '~ . 

In particular, the group given by V is coherent if n > \w\ — 1, so we 



recover theorem 7.3 in [MW97 . 
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